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FIG. 1 . Lookup Table and LUT Mask 
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FIG. 2. Shared Lookup-Table Mapping 

Circuitry 
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FIG. 3b. Generalized Stage 1 
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FIG. 3c. Generalized Stage 2 



Example: When {s3,s2,s1 ,sO} = {01 1 1} stage 1 
reaches back 4 bits, and stage 2 reaches back 
3 bits for a total of 7. Thus the output is 
{0,0,0,0,0,0,0,a0,a1,a2,a3,a4,a5,a6,a7,a8}. 

Illustrated is the connected path for a5 to c9 to d12 
for these settings. 
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FIG. 3a. 16x16 non-rotational barrel shifter (some 
connections removed). Note that a[i] inputs can be 
arbitrary width busses. 
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FIG. 4a. 4:1 muxes 
incompatible with SLM 
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FIG. 4b. 4:1 muxes made compatible with 
manipulation of the select bits. 
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FIG. 5. Notation used to describe two 4:1 
muxes with same data and different select 
lines implemented using SLM. 
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FIG. 6. SLM pairings allowable with 
maniuplation of select bits. 
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FIG. 7a. 4:1 muxes 
incompatible with SLM 
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FIG. 7b. 4:1 muxes made compatible with 
a "repair" logic element. 
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FIG. 8. Shared Lookup-Table Mapping 
Circuitry with Additional Input 
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FIG. 9. Shared Lookup-Table Mapping 
Circuitry with Zero-able Input 



App No.: Not Yet Assigned Docket No.: 30681 2005200 ; 

Inventor Michael HUTTON et al. , 
Title: SHARED LOOKUP TABLE ENHANCEMENTS FOR THE ' 
EFFICIENT IMPLEMENTATION OF BARREL SHIFTERS 



r 



770 



760 



'730 



765 



PERIPHERAL DEVICES 



720 



I/O 



-710 



PLD 

71 



□ 



711 



740 



PROCESSOR 



-750 



MEMORY 



700 



FIG. 10 



